The Interaction Dynamics of the Kinks in the Cellular Automaton Rule 18
نویسنده
چکیده
We present the results of a series of computer simulations on the joint motion of two kinks in the elementary cellular automaton Rule 18. These show a remarkably close approximation to the case of independent annihilating random walks except at close range interaction where combinatorial conditions impose an asymmetry on the dynamics. Attempts to analyze the underlying state transition graph are reported. The results are central in clarifying the dynamics in the general case of an ensemble of kinks.
منابع مشابه
The Kink of Cellular Automaton Rule 18 Performs a Random Walk
We give an exact characterization of the movement of a single kink in the elementary cellular automaton Rule 18. It is a random walk with independent increments as well as independent delay times. Its statistical parameters are computed to connrm the earlier simulation results by Grassberger G]. It is quite common in cellular automata that several invariant conngurations or phases can be identi...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملThe Attractor-Basin Portrait of a Cellular Automaton
Local space-time structures, such as domains and the intervening dislocations, dominate a wide class of cellular automaton (CA) behavior. For such spatiallyextended dynamics regular domains, vicinities, and attractors are introduced as organizing principles to identify the discretized analogs of attractors, basins, and separatrices: structures used in classifying dissipative continuous-state dy...
متن کاملEvolution Complexity of the Elementary Cellular Automaton Rule 18
Cellular automata are classes of mathematical systems characterized by discreteness (in space, time, and state values), determinism, and local interaction. Using symbolic dynamical theory, we coarse-grain the temporal evolution orbits of cellular automata. By means of formal languages and automata theory, we study the evolution complexity of the elementary cellular automaton with local rule num...
متن کاملThe X-Rule: Universal Computation in a Non-Isotropic Life-Like Cellular Automaton
We present a new Life-like cellular automaton (CA) capable of logic universality – the X-rule. The CA is 2D, binary, with a Moore neighborhood and λ parameter similar to the game-of-Life, but is not based on birth/survival and is non-isotropic. We outline the search method. Several glider types and stable structures emerge spontaneously within X-rule dynamics. We construct glider-guns based on ...
متن کامل